Méthodes de projection-minimisation pour les problèmes linéaires

Analyse de sensibilité pour les problèmes linéaires en variables 0-1

This paper is a state of the art on sensitivity analysis for 0-1 linear programming problems. Several aspects are considered: history and forms of sensitivity analysis, application examples, complexity, optimality conditions, existing algorithms and approaches. Résumé. Cet article est un travail de synthèse autour de l’analyse de sensibilité pour les problèmes linéaires en variables 0-1. De nom...

Étude constructive de problèmes de topologie pour les réels irrationnels

We study in a constructive manner some problems of topology related to the set Irr of irrational reals. The constructive approach requires a strong notion of an irrational number ; constructively, a real number is irrational if it is clearly different from any rational number. We show that the set Irr is one-to-one with the set Dfc of infinite developments in continued fraction (dfc). We define...

Résolution de problèmes non linéaires avec continuum de solutions

We address the issue of constructing concise inner and outer approximations of the complete solution set for non-linear constraint satisfaction problems (CSPs). Most of the working complete solvers for numerical CSPs are designed to delivering point-wise solutions with an arbitrary accuracy. This works generally well for systems with isolated solutions but less well when there is a continuum of...

Extraction de motifs séquentiels. Problèmes et méthodes

SYNOPSIS. Dans un premier temps, le problème de l’extraction de motifs séquentiels peut sembler proche de celui de l’extraction de règles d’association. Ce rapprochement s’avère cependant très fragile en raison d’un élément clé qui est propre à l’extraction de motifs séquentiels : la temporalité. Cette notion permet à la fois de distinguer à l’intérieur des enregistrements un ordre d’apparition...

Méthodes de géométrie de l'information pour les modèles de mélange. (Information-geometric methods for mixture models)